Certain homological invariants of bipartite kneser graphs
نویسندگان
چکیده
In this paper, we obtain a combinatorial formula for computing the Betti numbers in linear strand of edge ideals bipartite Kneser graphs. We deduce lower and upper bounds regularity powers these graphs terms associated data show that bound is attained some cases. Also, on projective dimension data.
منابع مشابه
Bipartite Kneser Graphs are Hamiltonian
The Kneser graph K(n, k) has as vertices all k-element subsets of [n] := {1, 2, . . . , n} and an edge between any two vertices (=sets) that are disjoint. The bipartite Kneser graph H(n, k) has as vertices all k-element and (n−k)-element subsets of [n] and an edge between any two vertices where one is a subset of the other. It has long been conjectured that all connected Kneser graphs and bipar...
متن کاملHomological Farrell invariants for embedded graphs
A very general recursive graph invariant, introduced by E.J. Farrell, is revisited and extended to graphs embedded into surfaces, by use of the surface homology.
متن کاملKneser Representations of Graphs
The Kneser graph Kn:k for positive integers n ≥ k has as its vertex set the k-element subsets of some n-set, with disjoint sets being adjacent. Every finite simple graph can be found as an induced subgraph of some Kneser graph; this can be viewed as a way of representing graphs by labelling their vertices with sets. We explore questions of finding the smallest representation (both in terms of n...
متن کاملThe quantum sl(3) invariants of cubic bipartite planar graphs
Temperley-Lieb algebras have been generalized to sl(3, C) web spaces. Since a cubic bipartite planar graph with suitable directions on edges is a web, the quantum sl(3) invariants naturally extend to all cubic bipartite planar graphs. First we completely classify them as a connected sum of primes webs. We also provide a method to find all prime webs and exhibit all prime webs up to 20 vertices....
متن کاملHomological Invariants and Quasi - Isometry
Building upon work of Y. Shalom we give a homological-algebra flavored definition of an induction map in group homology associated to a topological coupling. As an application we obtain that the cohomological dimension cdR over a commutative ring R satisfies the inequality cdR(Λ) ≤ cdR(Γ) if Λ embeds uniformly into Γ and cdR(Λ) < ∞ holds. Another consequence of our results is that the Hirsch ra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra and Its Applications
سال: 2021
ISSN: ['1793-6829', '0219-4988']
DOI: https://doi.org/10.1142/s0219498822502061